(19) 



Eurofiaisches Patentamt 
European Patent Office 
Office europSen des brevets 





(12) 



(43) Date of publication: 

15.05.2002 Bulletin 2002/20 

(21) Application number: 01309448.7 

(22) Date of filing: 07.11.2001 



(ID EP 1 206 055 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCU: H04B 7/26 



(84) Designated Contracting States: 


• Futakata, Toshiyuki 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Yokosuka-shi, Kanagawa 239-0842 (JP) 


MC NL PT SE TR 


• Moon, Sung Uk 


Designated Extension States: 


Yokosuka-shi, Kanagawa 238-0031 (JP) 


AL LT LV MK RO SI 






(74) Representative: 


(30) Priority: 09.11.2000 JP 2000342551 


Beresford, Keith Denis Lewis et al 




BERESFORD & Co. 


(71) Applicant: NTT DoCoMo, Inc. 


2-5 Warwick Court, 


Tokyo 100-61 50 (JP) 


High Holborn 




London WC1R5DH (GB) 


(72) Inventors: 




• Yamada, Mayu 




Yokohama-shi, Kanagawa 236-0031 (JP) 





(54) Time slot assignment method and apparatus in mobile communication system 



(57) A mobile communication system can limit inter- 
ference from mobile stations under an adjacent base 
station to a minimum. In response to a time slot assign- 
ment request, a time slot management section (501) 
compares available time slots stored in an assignable 
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Description 

[0001] The present invention relates to a time slot as- 
signment method and apparatus in a mobile communi- 
cation system employing a radio communication meth- 
od using a TDMA and TDD scheme. 
[0002] A TDD (Time Division Duplex) scheme is an 
access scheme that implements uplink channels and 
downlink channels by time dividing bit stream as re- 
sources to be transmitted in a single frequency band, 
and by assigning them to the uplink/downlink. The TDD 
scheme is generally used with a multiplexing scheme 
such as TDMA (Time Division Multiple Access) and CD- 
MA (Code Division Multiple Access). 
[0003] At present, with respect to the IMT-2000 CD- 
MA TDD scheme (the access scheme of which is CDMA 
and TDMA and TDD), the standard of which the ITU (In- 
ternational Telecommunication Union) is currently cre- 
ating, the scheme is being studied that adaptively 
changes time slot assignments to the uplink/downlink 
channels according to the traffic or the like. A conven- 
tional technique will be described by way of example of 
the IMT-2000 CDMA TDD scheme. 
[0004] Fig. 1 illustrates a frame structure of the IMT- 
2000 CDMA TDD scheme. In this figure, DLs 101 are 
time slots assigned to downlink channels, and Uls 102 
are time slots assigned to uplink channels. Convention- 
ally, the numbers and positions of the time slots in a 
frame to be assigned to the uplink/downlink are set in 
advance. 

[0005] In the example of Fig. 1, the number of time 
slots assigned to the uplink and downlink are seven and 
eight, respectively. Their positions are established in the 
first half and second half of divided two parts in the frame 
so that a switching point (called "SP" from now on) is 
one. Although the number of the SP is one in the exam- 
ple of Fig. 1 , it is not necessarily limited to one. 
[0006] When an assignment request occurs, and if a 
required uplink/downlink time slot is available, the time 
slot is assigned considering the interference level and 
the like between the time slots. 
[0007] Since the TDD scheme uses the same fre- 
quency for the uplink/downlink channels, when uplink 
and downlink channels are simultaneously assigned in 
adjacent areas, an interference wave from a mobile sta- 
tion in the adjacent area can be greater than a desired 
downlink wave in the present area, and hence the mo- 
bile station suffered from the interference has a problem 
of quality degradation in the time slots. Here, the area 
refers to a minimum region to which the time slot is as- 
signed. 

[0008] Figs. 2A and 2B are diagrams illustrating the 
effect of the interference wave in the adjacent areas. In 
the example, a minimum region to which the time slots 
are assigned is assumed to be belonging to a single 
base station. Fig. 2A illustrates a case where the adja- 
cent areas uses the same numbers and positions of time 
slots in common; and Fig. 2B illustrates a case where 



the adjacent areas uses different numbers and positions 
of time slots. 

[0009] In Fig. 2A, as for a mobile station 201 , a signal 
transmitted from a base station 202 is a desired wave, 
5 and a signal transmitted from a base station 204 is an 
interference wave. 

[0010] In an example as shown in Fig. 2B, an uplink 
channel from a mobile station 201 is assigned to the ar- 
ea under the base station, and at the same time a down- 
to link channel to the mobile station 201 is assigned to the 
area under another base station. Thus, as for the mobile 
station 201, a signal transmitted from the base station 
202 is a desired wave, and a signal transmitted from the 
mobile station 203 becomes an interference wave, 
15 thereby increasing the interference to the mobile station 
201. 

[0011] In view of this, the numbers and positions of 
the time slots of the uplink/downlink assignment are 
changed not on an area by area basis, but on a system 

20 by system basis. In this case, the system refers not only 
to a system comprising a plurality of base stations under 
a single radio network controller, but also to a system 
comprising a plurality of base stations under a plurality 
of radio network controllers. 

25 [0012] The conventional time slot assignment, how- 
ever, has a problem in that since the numbers of the time 
slots assignable to the uplink and downlink are uniquely 
determined for the system, even if downlink traffic in- 
creases markedly and the uplink includes available time 

30 slots, they cannot be assigned to the downlink channels. 
[0013] In addition, it has another problem in that the 
time slot arrangement of the entire system must be 
changed to cope with the asymmetry between the up- 
link/downlink traffic of an area. 

35 [0014] Moreover, changing the time slot assignments 
to uplink/downlink channels for each base station inde- 
pendently will result in the quality degradation because 
of the interference from mobile stations in adjacent ar- 
eas. 

40 [001 5] Therefore, an object of the present invention is 
to provide a time slot assignment method in a mobile 
communication system and a time slot assignment ap- 
paratus in a mobile communication system capable of 
limiting the interference from mobile stations in adjacent 

45 areas to a minimum. 

[001 6] According to a first aspect of the present inven- 
tion, there is provided a time slot assignment method in 
a mobile communication system employing a TDMA and 
TDD scheme that assigns time slots, which are formed 

so by time dividing a frame of a frequency band, to uplink 
channels and downlink channels, the time slot assign- 
ment method in a mobile communication system com- 
prising the steps of: giving uplink or downlink priorities 
to all the time slots in the frame; receiving a time slot 

55 assignment request from at least one of the uplink chan- 
nels and the downlink channels; and assigning the time 
slots in the frame in response to the time slot assignment 
request received at the receiving step, in accordance 
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with the priorities given at the giving step. 
[0017] Thus, it can assign the time slots on an area 
by area basis in accordance with the state of the traffic, 
interference and the like, thereby making it possible to 
increase the efficiency of the frequency. 
[001 8] Here, the giving step may give the same prior- 
ity to a plurality of the time slots included in the frame. 
[0019] Thus, it can increase the efficiency of the fre- 
quency even when the number of the time slots has the 
upper/lower limit in the assignment of the uplink/down- 
link channels in the system. 

[0020] The giving step may store the given priorities 
in a memory means, and the assigning step may assign 
the time slots in the frame in accordance with the prop- 
erties stored in the memory means. 
[0021] Thus, it can carry out the time slot assignment 
on an area by area basis without changing the numbers 
of the uplink and downlink time slots on a system by sys- 
tem basis. 

[0022] According to a second aspect of the present 
invention, there is provided a time slot assignment ap- 
paratus in a mobile communication system employing a 
TDMA and TDD scheme that assigns time slots, which 
are formed by time dividing a frame of a frequency band, 
to uplink channels and downlink channels, the time slot 
assignment apparatus in a mobile communication sys- 
tem comprising: memory means for storing uplink or 
downlink priorities of all the time slots in the frame; re- 
ceiving means for receiving a time slot assignment re- 
quest from at least one of the uplink channels and the 
downlink channels; and assignment means for assign- 
ing the time slots in the frame in response to the time 
slot assignment request received by the receiving 
means, in accordance with the priorities store in the 
memory means. 

[0023] Here, the memory means may give the same 
priority to a plurality of the time slots included in the 
frame. 

[0024] The assignment means may decide the prior- 
ities of the time slots to be assigned in accordance with 
the priorities stored in the memory means. 
[0025] According to the present invention, the number 
of the time slots to be assigned is adaptively determined 
in accordance with the traffic state. 
[0026] More specifically, the number of the time slots 
to be assigned is not predetermined, but the time slots 
are given priorities so that they are assigned in accord- 
ance with the priorities. 

[0027] In this case, the same priority can be assigned 
to a plurality of time slots. Thus, the numbers of the up- 
link/downlink time slots can be varied adaptively in ac- 
cordance with the traffic state. In addition, giving lower 
priorities to the time slots that are likely subjected to the 
interference from the mobile stations in the adjacent ar- 
eas makes it possible to limit the interference to a min- 
imum. 

[0028] Therefore, assigning the time slots on an area 
by area basis when the traffic increases markedly can 



achieve the time slot assignment to the uplink/downlink 
channels in response to the required traffic, thereby 
making it possible to utilize the frequency with high ef- 
ficiency. Furthermore, the interference from the mobile 
5 stations in the adjacent areas can be limited to a mini- 
mum. 

[0029] According to the present invention, the time 
slot assignment is possible in response to the traffic and 
interference on an area by area basis, thereby increas- 

10 ing the efficiency of the frequency. 

[0030] The above and other objects, effects, features 
and advantages of the present invention will become 
more apparent from the following description of embod- 
iments thereof taken in conjunction with the accompa- 

15 nying drawings, which are described by way of example 
only. 

Fig. 1 is a diagram illustrating a frame structure of 
a conventional TDD system; 

20 Figs. 2A and 2B are diagrams illustrating the effect 
of interference waves in adjacent areas; 
Fig. 3 is a diagram showing an example of priorities 
assigned to individual time slots in a frame structure 
of a TDD system; 

25 Fig. 4 is a diagram showing another example of pri- 
orities assigned to individual time slots in a frame 
structure of a TDD system; 
Fig. 5 is a functional block diagram of a time slot 
assignment apparatus in accordance with an em- 

30 bodiment of the present invention; 

Fig. 6A, 6B, 6C and 6D are diagrams showing cre- 
ating procedures in comparing processing carried 
out in the time slot assignment apparatus, wherein 
Fig. 6 A shows a table of priority, Fig. 6B shows a 

35 current frame, Fig. 6C shows the priority deter- 
mined by the comparing processing, and Fig. 6D 
shows a state of a frame stored in an assignable 
time slot database; 

Fig. 7 is a diagram showing an example of priorities 
40 assigned to individual time slots in a frame structure 
of a TDD system; 

Fig. 8 is a diagram showing another example of pri- 
orities assigned to individual time slots in a frame 
structure of a TDD system; and 
45 Fig. 9 is a flow chart showing a time slot assignment 
method according to an embodiment. 

[0031] The preferred embodiments in accordance 
with the present invention will now be described in detail 
50 with reference to the accompanying drawings. In the fol- 
lowing embodiments, although a CDMA scheme (CD- 
MA and TDMA) is taken as an example, the access 
scheme is also effective for TDMA or CDMA. 

55 (First Embodiment) 

[0032] Figs. 3 and 4 each show an example of priori- 
ties assigned to individual time slots in a frame structure 
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of a TDD system. Here, a TDD system with 1 5 time slots 
per frame is taken as an example. 
[0033] In Figs. 3 and 4, the letter "IT in the time slots 
represents an uplink, the letter "D n represents a down- 
link, and a number following these letters represents the 5 
priority. These are examples of a frame structure of an 
uplink/downlink with a single SP (switching point). 
[0034] In the example of Fig. 3, uplink priorities are 
assigned to the time slot numbers #1-#15 in ascending 
order, and downlink priorities are assigned to the time 
slot numbers #15-#1 in descending order. On the other 
hand, in the example of Fig. 4, the priorities are assigned 
at random. The priorities assigned to the individual time 
slots in the frame can be either common to a system or 
proper to each area in the system. 
[0035] Fig. 5 is a functional block diagram of a time 
slot assignment apparatus in accordance with the 
present embodiment. A time slot assignment apparatus 
500 can be implemented not only as a part of a base 
station, but also as a part of a control apparatus, a high- 
er-order apparatus of the base station. 
[0036] As shown in Fig. 5, the time slot assignment 
apparatus 500 comprises a time slot management sec- 
tion 501 ; and a priority database 502 and an assignable 
time slot database 503 which are looked up by the time 
slot management section 501. The priority database 
502 stores in advance a table indicating the priority of 
the time slot assignment. On the other hand, the assign- 
able time slot database 503 stores a table indicating the 
state of a current frame, that is, available time slots in 
the frame, and updates it at fixed intervals and every 
time the time slot assignment processing terminates. 
[0037] Next, we will describe time slot assignment 
method executed by the time slot assignment apparatus 

500 with reference to Fig. 9. 

[0038] Firstly, uplink or downlink properties are given 
to all the time slots in the frame by the time slot man- 
agement section 501 (S902). Next, a table indicating the 
priorities of the time slot assignment is created on the 
basis of the given priorities by the time slot management 
section 501 (S904). The created table is stored in the 
time slot database 502. 

[0039] When a signal transmitted via an uplink or 
downlink makes a time slot assignment request in step 
S906, the time slot management section 501 compares 
currently available time slots which are stored in the as- 
signable time slot database 503 with the priority table 
which is stored in the priority database 502 and has the 
contents as shown in Fig. 3 or 4, and decides the as- 
signable time slots to the uplink and downlink, respec- 
tively (S908). Then, the time slot management section 

501 sequentially assigns to the channels the time slots 
which are not yet assigned and have higher priorities in 
the table stored in the assignable time slot database 
503. 

[0040] Fig. 6A, 6B, 6C and 6D illustrate concrete 
processing procedures the time slot assignment appa- 
ratus carries out. The priority database 502 in the time 



slot assignment apparatus 500 stores the priority table 
as shown in Fig. 6A. On the other hand, Fig. 6B shows 
the current frame stored in the assignable time slot da- 
tabase 503, in which four slots #1 , #2, #6 and #8 have 
already been assigned to the uplink channels. 
[0041] Receiving a time slot assignment request for 
three slots to downlink channels, the time slot manage- 
ment section 501 compares the priority table as shown 
in Fig. 6A with the available time slots as shown in Fig. 
6B, and decides the priorities of the time slots to be as- 
signed next to the already assigned time slots. Fig. 6C 
shows the priorities decided as a result of the comparing 
processing. For example, as for the uplink channels, the 
old priorities 5-15 are shifted to new priorities 1-11, re- 
spectively. As for the downlink channels, the comparing 
processing is carried out in a similar manner. 
[0042] As a result of the comparing processing, the 
time slot management section 501 assigns to the down- 
link channels the time slots with higher priorities, that is, 
the time slots with the numbers #3, #13 and #11. 
[0043] Finally, the time slot management section 501 
stores the table indicating the state of the current frame 
into the assignable time slot database 503. Fig. 6D 
shows the contents of the table. 
[0044] When an increasing number of downlink time 
slots is required in a particular area, the time slot assign- 
ment apparatus 500 as shown in Fig. 5 can assign the 
time slots with lower priority in the downlink assignable 
time slot table, thereby making it possible to increase 
the number of the downlink time slots. 
[0045] Therefore, when the uplink and downlink traffic 
volumes differ from each other because of the asymme- 
try, the time slot assignment on an area by area basis 
is possible without changing the numbers of the uplink/ 
downlink time slots on a system by system basis. Thus, 
the time slot assignment is possible according to the 
traffic, interference and the like, making it possible to 
efficiently utilize the frequency. 
[0046] In addition, assigning low priorities to the time 
slots that are likely to suffer interference from the mobile 
stations in the adjacent areas can limit the interference 
to a minimum. 

(Second Embodiment) 

[0047] The present embodiment differs from the fore- 
going embodiment in that the number of the uplink or 
downlink time slots has an upper limit or lower limit in 
the system. An example of assignment priorities to such 
time slots will be described by way of example of a TDD 
system, the number of the time slots of which is as- 
sumed to be 15. 

[0048] Fig. 7 shows an example of priorities assigned 
to the individual time slots in a frame structure of the 
TDD system. In the example as shown in Fig. 7, it is 
assumed that the lower limits of the numbers of the time 
slots defined in the system are three for the uplink, and 
eight for the downlink, and they have the highest priority 
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in the uplink/downlink time slots. As for the remaining 
time slots, they are assigned priorities at random. 
[0049] Fig. 8 shows another example of priorities as- 
signed to the individual time slots in a frame structure of 
the TDD system. In the example as shown in Fig. 8, it 
is assumed as in Fig. 7 that the lower limits of the num- 
bers of the time slots defined in the system are three for 
the uplink, and seven for the downlink, and they have 
the highest priority in the uplink/downlink time slots. The 
remaining time slots are divided into asymmetrical 
groups, and are assigned priorities each. The time slots 
included in each group are not necessarily consecutive. 
[0050] In the priority assignment as shown in Figs. 7 
and 8, the time slots of the lower limit numbers prede- 
termined in the system are given the highest priority, and 
the remaining time slots are give lower priorities. 
[0051] In other words, the groups of the time slots with 
the highest priority are considered the time slots dedi- 
cated to uplink/downlink channels, with the remaining 
time slots being assigned the priority in the same man- 
ner as in the foregoing embodiment. 
[0052] To achieve the time slot assignment according 
to the priority of the present embodiment, the time slot 
assignment apparatus 500 as shown in Fig. 5 is usable. 
Specifically, the priority table with the contents as shown 
in Fig. 7 or 8 is stored in the priority database 502 in the 
time slot assignment apparatus 500 as shown in Fig. 5. 
The subsequent processing is the same as that of the 
foregoing embodiment. 

[0053] With such processing, the present embodi- 
ment can offer an advantage similar to that of the fore- 
going embodiment, even if the lower limit or upper limit 
of the number of the uplink/downlink time slots to be as- 
signed is predetermined in the system. 
[0054] The present invention has been described in 
detail with respect to preferred embodiments, and it will 
now be apparent from the foregoing to those skilled in 
the art that changes and modifications may be made 
without departing from the invention in its broader as- 
pects, and it is the intention, therefore, in the appended 
claims to cover all such changes and modifications as 
fall within the true spirit of the invention. 



Claims 

1 . A time slot assignment method in a mobile commu- 
nication system employing a TDMA and TDD 
scheme that assigns time slots, which are formed 
by time dividing a frame of a frequency band, to up- 
link channels and downlink channels, said time slot 
assignment method in a mobile communication sys- 
tem characterized by comprising the steps of: 

giving uplink or downlink priorities to all the time 
slots in the frame; 

receiving a time slot assignment request from 
at least one of the uplink channels and the 



downlink channels; and 
assigning the time slots in the frame in re- 
sponse to the time slot assignment request re- 
ceived at the receiving step, in accordance with 
5 the priorities given at the giving step. 

2. The time slot assignment method as claimed in 
claim 1 , characterized in that the giving step gives 
the same priority to a plurality of the time slots in- 
to eluded in the frame. 

3. The time slot assignment method as claimed in 
claim 1, characterized in that the giving step 
stores the given priorities in a memory means, and 

15 the assigning step assigns the time slots in the 
frame in accordance with the priorities stored in said 
memory means. 

4. A time slot assignment apparatus in a mobile com- 
20 munication system employing a TDMA and TDD 

scheme that assigns time slots, which are formed 
by time dividing a frame of a frequency band, to up- 
link channels and downlink channels, said time slot 
assignment apparatus in a mobile communication 
25 system characterized by comprising: 

memory means for storing uplink or downlink 
priorities of all the time slots in the frame; 
receiving means for receiving a time slot as- 
30 signment request from at least one of the uplink 

channels and the downlink channels; and 
assignment means for assigning the time slots 
in the frame in response to the time slot assign- 
ment request received by said receiving 
35 means, in accordance with the priorities store 

in said memory means. 

5. The time slot assignment apparatus as claimed in 
claim 4, characterized in that said memory means 

40 gives the same priority to a plurality of the time slots 
included in the frame. 

6. The time slot assignment apparatus as claimed in 
claim 4, characterized in that said assignment 
means decides the priorities of the time slots to be 
assigned in accordance with the priorities stored in 
said memory means. 
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